St-планарный граф - definizione. Che cos'è St-планарный граф
Diclib.com
Dizionario ChatGPT
Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

  • come viene usata la parola
  • frequenza di utilizzo
  • è usato più spesso nel discorso orale o scritto
  • opzioni di traduzione delle parole
  • esempi di utilizzo (varie frasi con traduzione)
  • etimologia

Cosa (chi) è St-планарный граф - definizione


St-планарный граф         
st-Планарный граф — это биполярная ориентация планарного графа, для которого как источник, так и сток ориентации находятся на внешней грани графа. То есть это ориентированный граф, нарисованный без пересечений на плоскости таким образом, что не имеется ориентированных циклов в графе, точно одна вершина графа не имеет входных дуг, точно одна вершина графа не имеет исходящих дуг, и обе эти две специальные вершины лежат на внешней грани графа.
Планарный граф         
  • Граф «домики и колодцы» (K<sub>3,3</sub>)
  • K<sub>5</sub>, полный граф с 5 вершинами
  • В общем случае найти K<sub>5</sub> или K<sub>3,3</sub> довольно сложно. [[Граф Петерсена]] несложно стянуть в K<sub>5</sub>, но в нём есть и K<sub>3,3</sub>.
ГРАФ, КОТОРЫЙ МОЖЕТ БЫТЬ ИЗОБРАЖЁН НА ПЛОСКОСТИ БЕЗ ПЕРЕСЕЧЕНИЯ РЁБЕР
Планарность; Плоский граф; Критерий Понтрягина — Куратовского; Граф плоский; Грань (теория графов)
Плана́рный граф — граф, который можно изобразить на плоскости без пересечений рёбер не по вершинам. Какое-либо конкретное изображение планарного графа на плоскости без пересечения рёбер не по вершинам называется плоским графом.
Граф, Урс         
ШВЕЙЦАРСКИЙ ХУДОЖНИК
Урс Граф; Граф Урс; Граф У.; Urs Graf
Урс Граф (; между 1485 и 1490, Золотурн — ок.1529, Базель) — швейцарский художник по стеклу, гравёр, ксилограф и ювелир.
Che cos'è St-планарный граф - definizione